We claim: 



A method for a node 
least two gateways, comprising 

storing information 
gateway with respect to each o 



to select a gateway from among at 

the steps of : 
associating a metric with each 
f one or more destinations; 
upon receiving a connection request to a destination, 
the further steps of: 

i) deterministical Ly selecting a first gateway 
having an optimum metric with respect to the destination, 



ii) sending a conne 



tion request to the first 



gateway, 



iii) if a connection lean not be established to the 



y, randomly selecting a second 
other than the first gateway, 



destination via the first gatew 
gateway from among the gateways 
and 

iv) sending a comxe^tion request to the second 

gateway . 




2. The method of clainT 1 ^Herein the connection request 

contains zero or more identi^fier^ identifying domains through 
which the connection route has already passed, the step of 
deterministically selecting a firlst gateway does not select a 
gateway leading to a domain indicated by the identifiers in the 



connection request, and the step 
gateway does not select a gateway 
by the identifiers in the connect 



The method of claim 1 wiherein if more than one 



of randomly selecting a second 
leading to a domain indicated 
ion request. 



gateway have the optimum metric w 
destination, the step of determin 

gateway randomly selects the firsti gateway from among the 
gateways having the optimum metri 



ith respect to the 
Lstically selecting a first 



4 . The method of claim 1 wherein the step of randomly 

selecting a second gateway applies la weighting factor to each 



gateway, the weighting factor 
each gateway with respect to 

5, The method of claim 
selecting a second gateway i 
whose metric with respect to 
set range. 

6. The method of claim 
selecting a second gateway is 
be established via the second 
and the selection is liirv 
connection has not alreld 



m 




taking into account the metric of 
the destination. 

1 wherein the step of randomly 
further limited to the gateways 
the destination is within a pre- 



1 wherein the step of randomly 
repeated if a connection can not 
gateway first selected randomly, 
o the gateways through which a 
attempted. 



7 . The method of clkJjsnl wherein the step of 
deterministically selecting a first gateway is repeated if a 
connection can not be established via the first gateway first 
selected deterministically, and the selection is limited to the 
gateways through which a connection has not already been 
attempted . „ — — 



0 



8 . The method of claim 3 wherein the connection request 

contains zero or mof^ identifiers identifying domains through 
which the connection ro^te has already passed, the step of 
deterministically selecting a first gateway does not select a 
gateway leading to a domain \ndicated by the identifiers in the 
connection request, and the stefe of randomly selecting a second 
gateway does not select a gateway\leading to a domain indicated 
by the identifiers in the connectiorNrequest . 



9. The method of claim 4 wherein the connection request 

contains zero or more identifiers identifying domains through 

already passed, the step of 
deterministically selecting) a<^Sfir\st gateway does not select a 
gateway leading to a domain y^ncli^cated by the identifiers in the 
connection request, and the Srt^;p of randomly selecting a second 
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gateway does not select a 




gateway leading to a domain indicated 



by the identifiers in the connection request. 
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10. The method of claim 5 wherein the connection request 

\ 

contains zero or more identifiers identifying domains through 
which the connection routje has already passed, the step of 
deterministically selecting/ "S^first gateway does not select a 
gateway leading to a doma/n indicated by the identifiers in the 
connection request, and th x ^_step of randomly selecting a second 
gateway does not select a gateway leading to a domain indicated 



by the identifiers in the connection request 
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ll\ The method of claim 6 wherein the connection request 

contains zero or more identifiers identifying domains through 
which \the connection route has already passed, the step of 
deterministically selecting a first gateway does not select a 
gateway reading to a domain indicated by the identifiers in the 
connect ionVequest, and the step of randomly selecting a second 
gateway doesVnot select a gateway leading to a domain indicated 
by the identifiers in the connection request. 

12. The meohod of claim 7 wherein the connection request 
contains zero or mVre identifiers identifying domains through 
which the connections route has already passed, the step of 
deterministically selecting a first gateway does not select a 
gateway leading to a domain indicated by the identifiers in the 
connection request, and tshe step of randomly selecting a second 
gateway does not select a gateway leading to a domain indicated 
by the identifiers in the connection request. 

13. The method of claim iNwherein the metric represents 
an approximation to a cost of reaching the destination with 
which the metric is associated through the gateway with which 
the metric is associated. 
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The method of claim 1 wherein \he metric represents 
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an approximation to the delay that would be experienced by a 
user x% the connection route was established to the destination 
with wh\Lch the metric is associated through the gateway with 
which tl\e metric is associated. 

15. \ The method of claim 1 wherein the metric represents 

an approximation to the number of domains through which the 
connection Voute would pass in reaching the destination with 
which the metric is associated through the gateway with which 
the metric isv associated. 

In a\communication network containing a plurality of 
domains, electronic hardware for use in a node in a domain, the 
electronic hardware containing circuitry for carrying out steps 
to select a gateway, the domain having at least two gateways, 
the node having stored information associating a metric with 
each gateway with Vespect to each of one or more destinations, 
and the steps comprising the steps of: 

deterministically selecting a first gateway having an 
optimum metric with respect to a destination, 

sending a connection request to the first gateway, 

if a connection can not be established to the 
destination via the first gateway, randomly selecting a second 
gateway from among the gateways other than the first gateway, 
and 

sending a connection request to the second gateway. 



17. The electronic hardware of claim 16 wherein the 

circuitry selects a gateway upon receiving a connection 
request, the connection request containing zero or more 
identifiers identifying domains\ through which the connection 
route has already passed, the st^p of deterministically 
selecting a first gateway does noft select a gateway leading to 
a domain indicated by the identifier's in the connection 
request, and the step of randomly selecting a second gateway 
does not select a gateway leading to ^ domain indicated by the 
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identifiers \in the connection request. 

A n\Dde comprising: 

memoVy for storing information associating a metric 
with each of one or more gateways with respect to each of one 
or more destinations reachable through the respective gateways, 

means fo^ launching a connection request to a 
selected gateway, 

means for Selecting the selected gateway which 
deterministically selects a first gateway having an optimum 
metric with respect to\a destination, and if a connection can 
not be established to the destination via the first gateway, 
randomly selects a seconq gateway from among the gateways other 
than the first gateway, 

19. The node of claim\l8 wherein the means for selecting 

the selected gateway selects\a first gateway upon receiving a 
connection request, the connection request containing zero or 
more identifiers identifying domains through which the 
connection route has already passed, and the means for 
selecting the selected gateway does not select a gateway 
leading to a domain indicated by \he identifiers in the 
connection request , 



2Q< A method for making a routing decision in a 

communication network, comprising the steps of: 

deterministically making a fii^st routing decision, 

and 

if a connection can not be established, randomly 



makirrg^a— s'etSSnd routing decision. 
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